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(57) Abstract 

The invention relates to a data compression method which obtains the information content of communications data comprised of voice 
data and non-voice data (or video data and non-video data). According to the invention, the data pattern occurring in the communications 
data is replaced by the code symbols allocated thereto. The allocation specification is determined by previous analysis exclusively of 
representative voice data (or video data). Data patterns are thus generally allocated shorter code symbols the more frequently the respective 
data pattern occurs in the analyzed voice data (or video data). 



(57) Zusammcnfas.su ng 

Es ist ein den Informattonsgehalt von aus Sprachdaten und Nichtsprachdaten (oder Videodaten und Nichtvideodaten) bestehcnden 
Kommunikationsdaten erhaltendes Datenkompicssionsverfahrcn vorgesehen, bei dem in den Kommunikationsdaten auftretende Datenmuster 
durch ihnen zugeordnete Kodezeichen ersetzt werden. Die Zuordnungsvorschrift wird durch vorherige Analyse ausschlieBlich von 
reprasentativen Sprachdaten (bzw. Videodaten) bestimmL Datenmustem werden dabei in der Regel urn so kflrzere Kodezeichen zugeordnet, 
je haufiger das jeweilige Datenmuster in den analysierten Sprachdaten (bzw. Videodaten) auftritt. 
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Beschreibung 

Verfahren zur Reduktion von als Nutzdaten innerhalb von Da- 
tenpaketen zu ubertragenden Kommunikationsdaten 

5 

Die vorliegende Erfindung betrifft ein Verfahren zur Redukti- 
on von als Nutzdaten innerhalb von Datenpaketen zu ubertra- 
genden Kommunikationsdaten unter Erhaltung ihres Informati- 
onsgehalts . 

10 

Es ist bekannt, Daten vor oder wahrend einer Ubertragung in 
Kommunikationsnetzen durch Kompression zu reduzieren und am 
Obertragungsziel durch Dekomprimieren wieder in den Ur- 
sprungszustand oder einen dazu gleichwertigen Zustand zuriick- 
15 zufiihren. Dadurch soil ublicherweise die Belastung des Kommu- 
nikationsnetzes verringert bzw. bei vorgegebener Netzkapazi- 
tat der Datendurchsatz erhoht werden. 

Fur Sprach- bzw. Videolibertragung werden ublicherweise soge- 

20 nannte Pradiktionsverf ahren zur Kompression eingesetzt, wel- 
che die statistische Ungleichverteilung von zu reduzierenden 
Sprach- bzw. Videodaten ausnutzen. Verfahren dieser Art sind 
beispielsweise in ^Information und Codierung" von Richard W. 
Hamming, VCH Verlagsgesellschaf t Weinheim, 1987, insbesondere 

25 auf den Seiten 81 bis 97 beschrieben. Eine Nutzinf ormation 
wird bei dieser Klasse von Verfahren geringfugig verfalscht, 
was aber aufgrund einer fur Sprach- bzw. Videodaten charakte- 
ristisch hohen Redundanz bei solchen Daten im allgemeinen to- 
lerierbar ist. Pradiktionsverf ahren erlauben hohe Kompressi- 

30 onsraten und transf ormieren gleichmafiige, zu reduzierende Da- 
tenstrome mit nur geringfugiger Verzogerung in ebenfalls 
gleichmaiiige, komprimierte Datenstrome. Gleichmafiige Daten- 
strome im oben genannten Sinne sind Datenstrome mit weitge- 
hend konstanter Obertragungsrate . Die nur sehr geringe Verzo- 

35 gerung ist. wesentlich ftir Telekommunikationsanwendungen. 
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Wenn es sich bei den zu ubertragenden Daten nicht um Sprach- 
oder Videodaten handelt, kann ein Verlust von Nutzinformation 
in der Regel nicht toleriert werden. In diesen Fallen werden 
zur {Compression eindeutig umkehrbare Verfahren verwendet, die 
5 eine exakte Wiederherstellung der urspriinglichen Daten bei 
der Dekompression erlauben. Die verwendeten Verfahren analy- 
sieren und verwerten die statistische Ungleichverteilung der 
konkret zu komprimierenden Daten und arbeiten um so effizien- 
ter, je grofier die zu komprimierenden Datensatze Oder Daten- 

10 blocke sind. Um hohe Kompressionsraten zu erzielen, muiJ daher 
bei Vorliegen eines gleichmaMgen zu reduzierenden Daten- 
stroms das Auf fallen ausreichend grofier, jeweils als Ganzes 
zu komprimierender Datenblocke durch den Datenstrom abgewar- 
tet werden. Dies fuhrt zu einer insbesondere bei Quasi-Echt- 

15 zeitanwendungen unerwiinschten Verzogerung der Datenstrome, 

die sich mindestens als storender Echoeffekt bemerkbar macht, 
aber auch das Zustandekommen von Verbindungen verhindern 
kann. 

20 Wenn liber dieselbe ttbertragungsstrecke Daten unterschiedli- 
cher Kategorie, wie z.B. Sprachdaten, Videodaten, Faxdaten 
und Dateidaten in Quasi-Echtzeit ubertragbar sein sollen, 
muiiten folglich gemafi dem Stand der Technik je nach Datenka- 
tegorie unterschiedliche Kompressionsverf ahren verwendet wer- 

25 den. Fur viele Anwendungen, beispielsweise bei gemeinsamer 
Nutzung einer Telekommunikationsleitung fur Sprach- und 
Faxdaten, wobei letztere im Gegensatz zu ersteren nicht ver- 
falscht werden dttrfen, ware dazu eine Umschaltung zwischen 
verschiedenen Kompressionsverf ahren bzw. eine Abschaltung der 

30 Datenkompression notwendig. Hierzu ware eine zuverlassige, 
schnelle Erkennung der Datenkategorie und damit aufwendige 
Erkennungsschaltungen erf orderlich . 

Aufgabe der vorliegenden Erfindung ist es, ein nicht so auf- 
35 wendiges Verfahren zur Reduktion von als Nutzdaten innerhalb 
von Datenpaketen zu Ubertragenden Koramunikationsdaten -unter- 
schiedlicher Kategorie zu schaffen, das zu keinem Verlust von 
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Nutzinformation fiihrt und gleichzeitig die zu reduzierenden 
Datenstrome kaum verzogert. 

Gelost wird diese Aufgabe erf indungsgemaB durch ein Verfahren 
mit den Merkmalen des Patentanspruchs 1 bzw. den Merkmalen 
des Patentanspruchs 4 . 

Vorteilhafte Ausfiihrungsf ormen und Weiterbildungen der Erfin- 
dung sind in den Unteranspruchen angegeben. 

Bei einer uberwiegenden Obertragung von Sprachdaten ist die 
Anwendung eines Verfahrens nach Patentanspruch 1 vorteilhaft, 
wahrend bei einer uberwiegenden Obertragung von Videodaten 
die Anwendung eines Verfahrens nach Patentanspruch 4 von Vor- 
teil ist- In beiden Fallen wird dadurch die Kompressionsrate 
optimiert . 

Ein Merkmal der erf indungsgemalien Verfahren ist die Verwen- 
dung eines Kompressionsverf ahrens, das den Inf ormationsgehalt 
von zu reduzierenden Kommunikationsdaten nicht verfalscht. 
Jedes der erf indungsgemalien Verfahren kann damit ohne Infor- 
mationsverlust gleichermafien auf Sprachdaten, Videodaten, 
Faxdaten, Dateidaten etc, angewandt werden. Daten, die einer 
anderen Kategorie als Sprachdaten bzw. Videodaten angehoren, 
werden durch ein erf indungsgemaftes Verfahren zwar im allge- 
meinen nicht wesentlich komprimiert, jedoch ist bei Kommuni- 
kationsdaten die mehrere, unterschiedlichen Datenkategorien 
angehorende Datenanteile aufweisen, keine aufwendige Unter- 
scheidung bzw. Sonderbehandlung von Datenkategorien notwen- 
dig, da in keinem Fall ein Inf ormationsverlust auftritt. 
Falls zu komprimierende Kommunikationsdaten mit mehreren Da- 
tenanteilen uberwiegend aus Sprachdaten bzw. aus Videodaten 
besteherr, werden die Kommunikationsdaten als Ganzes gleich- 
wohl effizient komprimiert. Dies stellt insbesondere bei pa- 
ketvermittelnden Kommunikationsnetzen, wie z.B. ATM-Netzen, 
mit ihrer oft grofien Datenvielf alt oder z.B. bei einer Ober- 
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tragung von Sprach- und Faxdaten liber gemeinsame Telekommuni- 
kationskanale einen wesentlichen Vorteil dar. 

Die zu komprimierenden Kommunikationsdaten werden mittels ei- 
5 ner Zuordnungsvorschrif t in Kodezeichen umgesetzt (kodiert)/ 
die anhand von reprasentativen Sprach- bzw. Videodaten in ei- 
nem vorhergehenden Schritt festgelegt wird. Als representati- 
ve Daten konnen beliebige Sprach- bzw, Videodaten verwendet 
werden; vorteilhaft waren aber Daten, die den zu erwartenden 
10 Obertragungsdaten moglichst ahnlich sind, z.B. bei Sprachda- 
ten einer uberwiegend libertragenen Sprache angehoren. 

Nach Bestimmung der Zuordnungsvorschrif t benotigt die konkre- 
te Kodierung von Kommunikationsdaten, die z.B. uber Tabellen- 

15 zugriffe realisiert werden kann, nur noch sehr wenig Zeit und 
ist damit insbesondere fur Quasi-Echtzeitanwendungen geeig- 
net. Die Eindeutigkeit der Zuordnung erlaubt es, die ur- 
spriinglichen Daten bei einer Dekompression aus den kodierten 
Daten wieder exakt zu rekonstruieren. Die Kodezeichen werden 

20 dazu wieder durch die zugeordneten Datenmuster ersetzt, d.h. 
dekodiert. Auch dies laiit sich zeitsparend liber Tabellenzu- 
griffe realisieren. 

Die Zuordnungsvorschrift weist den in Kommunikationsdaten 
25 auftretenden Datenmustern jeweils Kodezeichen mit in der Re- 
gel urn so kiirzeren Binardarstellungen zu, je haufiger das je- 
weilige Datenmuster in reprasentativen Sprach- bzw. Videoda- 
ten auftritt. Im Rahmen dieser Regel wird den Datenmustern 
jeweils das Kodezeichen mit der klirzesten Binardarstellung, 
30 das zur eindeutigen Zuordnung noch verfiigbar ist, zugewiesen. 
Beispielsweise konnen Datenmustern, die nach der Haufigkeit 
ihres Auftretens in reprasentativen Sprach- bzw. Videodaten 
sortiertr sind, sukzessive Kodezeichen zugeordnet werden, in- 
dent jeweils dem am haufigsten auftretenden und noch keinem 
35 Kodezeichen zugeordneten Datenmuster dasjenige noch freie Ko- 
dezeichen zugeordnet wird, das die kiirzeste oder eine-der 
kiirzesten Binardarstellungen besitzt. 
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Indem sehr haufig auftretende Datenmuster bei der Kodierung 
durch sehr kurze - im giinstigsten Fall aus nur einem Bit be- 
stehende - Kodezeichen dargestellt werden, wahrend langere 
5 Kodezeichen seltener auftreten, werden die reprasentativen 
Sprach- bzw. Videodaten durch die Kodierung insgesamt kompri- 
miert. Da die meisten konkret zu iibertragenden Sprach- bzw. 
Videodaten eine ahnliche Hauf igkeitsverteilung ihrer Datenmu- 
ster aufweisen wie die vorab analysierten, reprasentativen 
10 Sprach- bzw. Videodaten, werden durch dieselbe Kodierung auch 
zu Ubertragende Sprach- bzw. Videodatenanteile eines Daten- 
stroms komprimiert, ohne selbst analysiert werden zu mussen. 

Nach einer vorteilhaf ten Weiterbildung der Erfindung kann 

15 die an einer ersten Stelle eines Kommunikationsnetzes benutz- 
te Zuordnungsvorschrif t an eine zweite Stelle eines Kommuni- 
kationsnetzes ubermittelt werden. Das Vorliegen der gleichen 
Zuordnungsvorschrif t in Kodier- bzw. Dekodiereinrichtungen 
beider Stellen gestattet es, kodierten Datenverkehr zwischen 

20 diesen Stellen auf zunehmen. Durch Obermitteln der Zuordnungs- 
vorschrift wird die zweite Stelle aufierdem in die Lage ver- 
setzt, durch Weiteriibermitteln der Zuordnungsvorschrif t an 
wiederum andere Stellen des Kommunikationsnetzes/ auch mit 
diesen einen kodierten Datenverkehr auf zunehmen. Auf diese 

25 Weise konnen die zur Kompression bzw. Dekompression notwendi- 
gen Inf ormationen alien fur kodierten Datenverkehr vorgesehe- 
nen Stellen eines Kommunikationsnetzes direkt oder indirekt 
ubermittelt werden, so dafl es genugt, an nur einer Stelle des 
Kommunikationsnetzes eine Einrichtung zur Bereitstellung die- 

30 ser Zuordnungsvorschrif t vorzusehen. Die Obermittlung der Zu- 
ordnungsvorschrif t kann automatisiert werden und beispiels- 
weise jeweils beim Aufbau von Verbindungen mittels reservier- 
ter Datenpakete erfolgen. 

35 Sofern an einer Stelle des Kommunikationsnetzes eine Moglich- 
keit besteht, die Zuordnungsvorschrif t anhand einer statisti- 
schen Hauf igkeitsverteilung von Datenmustern zu bestimmen, 



WO 99/27751 PCT/DE98/03394 

6 

kann das Obermitteln einer Zuordnungsvorschrif t an diese 
Stelle durch ein Obermitteln einer der Zuordnungsvorschrif t 
einer ersten Stelle zugrunde liegenden Hauf igkeitsverteilung 
und ein anschlieftendes Bestimmen der Zuordnungsvorschrif t an 
5 dieser Stelle, ersetzt werden. Durch Weiterubermittlung die- 
ser Hauf igkeitsverteilung an wiederum andere Stellen des Kom- 
munikationsnetzes und jeweils anschliefiender Bestimmung der 
Zuordnungsvorschrift an diesen Stellen kann wie oben be- 
schrieben auch mit diesen Stellen kodierter Datenverkehr auf- 
10 genommen werden. Auch die Obermittlung der Hauf igkeitsvertei- 
lung kann automatisiert werden und beispielsweise jeweils 
beim Aufbau von Verbindungen mittels reservierter Datenpakete 
erfolgen. 

15 Auf diese Weise konnen auch Anderungen der Zuordnungsvor- 
schrift oder der Hauf igkeitsverteilung, z.B. bei einem Wech- 
sel von Sprach- zu Videoiibertragung o.a., alien Uber kodier- 
ten Datenverkehr in Verbindung stehenden Stellen des Kommuni- 
kationsnetzes bei Bedarf ubermittelt werden, urn eine hohe 

20 Kompressionsrate beizubehalten . 

Es ist auch moglich, die Zuordnungsvorschrift oder die Hau- 
f igkeitsverteilung wahrend einer Obertragung von Kommunikati- 
onsdaten durch statistische Analyse dieser konkret zu uber- 

25 tragenden Kommunikationsdaten - gegebenenf alls mehrmals - zu 
aktualisieren und die Anderungen jeweils mit zu ubertragen. 
Auf diese Weise kann, falls zu Beginn einer Obertragung von 
Kommunikationsdaten noch keine Hauf igkeitsverteilung oder Zu- 
ordnungsvorschrift fur eine effiziente Kodierung vorliegt, 

30 die Hauf igkeitsverteilung bzw. Zuordnungsvorschrift anhand 
der anfanglich zu iibertragenden Kommunikationsdaten erstellt 
oder verfeinert werden. 

Eine vorteilhafte Ausfuhrungsform der Erfindung sieht die 
35 Verwendung- von Huf fman-Kodierungsalgorithmen vor. Diese bein- 
halten ein eindeutiges Verfahren zur Bestimmung der Zuord- 
nungsvorschrift aus den relativen Hauf igkei ten von Datenmu- 
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stern und einfache Algorithmen zur Umsetzung der Zuordnungs- 
vorschrift, d.h. zur Bestimmung des einem Datenmuster zuge- 
ordneten Kodezeichens bzw. des einem Kodezeichen zugeordneten 
Datenmusters. Die Algorithmen zur Umsetzung der Zuordnungs- 
5 vorschrift beruhen nicht ausschliefllich auf Tabellenzugrif- 
fen. Sie zeichnen sich aber ebenfalls durch sehr kurze Umset- 
zungszeiten aus. Eine Beschreibung der Prinzipien der Algo- 
rithmen findet sich beispielsweise in „Inf ormation und Codie- 
rung" von Richard W. Hamming, VCH Verlagsgesellschaf t Wein- 
10 heim, 1987, insbesondere auf den Seiten 53 bis 79. 

Gemafl einer Weiterbildung der Erfindung karin die Zuordnungs- 
vorschrift modifiziert werden, urn die Fullzeiten von Datenpa- 
keten zu begrenzen. Dies kann beispielsweise bei der Obertra- 

15 gung von Sprachdaten notwendig werden, wenn in langeren 

Sprachpausen haufig dem Datenmuster des Nullsignals zugeord- 
nete und aufgrund dessen Haufigkeit sehr kurze Kodezeichen 
aufeinanderfolgen. Dadurch werden die mit kodierten Daten zu 
fullenden Datenpakete nur langsam aufgeftillt und damit verzo- 

20 gert. Ein analoges Problem tritt bei der Ubermittlung von Vi- 
deodaten auf, wenn z.B. Bilder mit groiier^en einheitlichen 
Farbflachen ubertragen werden. 

Die Fullzeiten von Datenpaketen konnen begrenzt werden, indem 
25 die Lange der Binardarstellung der verwendeten Kodezeichen 
nach unten beschrankt wird, d.h. nur Kodezeichen mit einer 
bestimmten Mindestlange vergeben werden. Im einfachsten Fall 
kann es genugen, in der Zuordnungsvorschrif t das dem haufig- 
sten Datenmuster (z.B. des Nullsignals) zugeordnete Kodezei- 
30 chen mit einem langeren Kodezeichen zu vertauschen. 

Die Erfindung wird nachfolgend anhand eines bevorzugten Aus- 
fuhrungsbeispiels unter Bezugnahme auf die Figur naher erlau- 
tert. 

35 

Die Figur zeigt in schematischer Darstellung zwei tiber- ein 
ATM-Net z verbindbare Kommiinikationsanlagen. 
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In der Figur sind zwei iiber ein ATM-Net z ATM verbindbare Kom- 
munikationsanlagen A und B schematisch dargestellt, die als 
Funktionsblocke jeweils ein ISDN-Datenmodul 1A, IB, ein Kom- 
5 pressionsmodul 2A, 2B, eine Zuordnungstabelle 3A, 3B und ein 
ATM-Umsetzungsmodul 4A, 4B aufweisen. Die Kommunikationsanla- 
gen A und B sind jeweils iiber eine Dateniibertragungsstrecke 
5A, 5B, die beispielsweise als Lichtwellenleiter ausgefUhrt 
sein kann, an das ATM-Net z ATM gekoppelt. 

10 

Das ISDN-Datenmodul 1A bzw. IB, das gemaft einer Ausfiihrungs- 
form beispielsweise liber 30 B-Kanale und einen D-Kanal verftt- 
gen kann, sendet und/oder empfangt die iiber das ATM-Net z ATM 
zu tibertragenden Kommunikationsdaten in Form von Zeitmulti- 
15 plexrahmen an das bzw. vom Kompressionsmodul 2A bzw. 2B. 

Das Kompressionsmodul 2A bzw* 2B kann sowohl zur Kompression 
der zu sendenden als auch zur Dekompression der empfangenen 
Kommunikationsdaten dienen. Es ist iiber das ATM-Umsetzungs- 

20 modul 4A bzw. 4B an das ATM-Net z ATM gekoppelt. Die Kompres- 
sion wird durchgefxihrt, indem zu iibertragende Datenmuster 
durch die ihnen jeweils in der Zuordnungstabelle 3A bzw. 3B 
eindeutig zugeordneten Kodezeichen ersetzt werden. Entspre- 
chend werden bei der Dekompression die empfangenen Kodezei- 

25 chen mittels der Zuordnungstabelle 3A bzw. 3B wieder durch 
die ihnen zugeordneten Datenmuster ersetzt. Die in der auch 
als Lookup-Table bezeichneten Zuordnungstabelle 3A bzw. 3B 
hinterlegte Zuordnungsvorschrif t wird durch Anwendung eines 
Huf fman-Kodierungsalgorithmus aus einer Hauf igkeitsverteilung 

30 von Datenmustern in Kommunikationsdaten erstellt. Den Daten- 
mustern werden dabei in der Regel Kodezeichen zugeordnet, de- 
ren Lange mit der Haufigkeit der Datenmuster abnimmt. Aulier- 
dem kann" das Kompressionsmodul 2A bzw. 2B noch einen Speicher 
zur kurzf ristigen Zwischenspeicherung empfangener Daten ent- 

35 halten, der dazu dient Schwankungen in der Ubertragungsrate 
des Datenstroms auszugleichen. Ein solcher Speicher wird hau- 
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fig als Jitterbuffer bezeichnet und ist in der Figur nicht 
dargestellt . 

Die Aufgabe des auch als Segmentation & Reassembly Module be- 
5 zeichneten ATM-Umsetzungsmoduls 4A bzw. 4B besteht im wesent- 
lichen darin, zu sendende Kommunikationsdaten zu segmentieren 
und als Nutzinformation in ATM-Zellen einzufiigen. Entspre- 
chend wird in Empf angsrichtung die Nutzinformation wieder aus 
den ATM-Zellen extrahiert und in einen kontinuierlichen Da- 

10 tenstrom umgesetzt. Da bei der Datenkomprimierung Redundanz 
entfernt wird, hat der komprimierte Datenstrom in der Regel 
eine schwankende Zellrate. Aus diesem Grund ist es empfeh- 
lenswert als ATM Adaption Layer (AAL) entweder AAL 2 oder AAL 
5 vorzusehen, weil deren Zellraten unterschiedlich grofi sein 

15 konnen. 

Bevor komprimierter Datenverkehr zwischen den Kommunikations- 
anlagen A und B aufgenommen werden kann, muB in A und B je- 
weils die gleiche, an die Kategorie der zu iibertragenden Kom- 

20 munikationsdaten angepaftte Zuordnungsvorschrif t in den Zuord- 
nungstabellen 3A und 3B vorliegen. Falls noch uberhaupt kei- 
ne, keine angepafiten Oder unterschiedliche Zuordnungsvor- 
schriften in 3A und 3B vorliegen, werden diese wie unten be- 
schrieben, wahrend der t)bertragung der Kommunikationsdaten 

25 neu erstellt bzw. angeglichen. Fur diesen als Initialisierung 
bezeichneten Schritt ist es vorteilhaft eine der Kommunikati- 
onsanlagen als den die Zuordnungsvorschrif t bestimmenden Ma- 
ster und die andere als den die Zuordnungsvorschrif t vom Ma- 
ster empfangenden Slave zu betreiben. 

30 

Bei der folgenden beispielhaf ten Beschreibung des Initiali- 
sierungsvorgangs wird die Kommunikationsanlage A als Master 
angesehen. Betrachtet sei eine Ubertragung von Kommunikati- 
onsdaten von A nach B. Die zu Beginn der Dateniibertragung vom 
35 ISDN-Datenmodul 1A an das Kompressionsmodul 2A gesendeten 

Kommunikationsdaten werden, da noch keine verwendbare Zuord- 
nungsvorschrif t in 3A vorliegt, zunachst ohne Kodierung an 
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das ATM-Umsetzungsmodul 4A weitergegeben, das die unkompri- 
mierten Daten uber das ATM-Netz ATM nach B ubermittelt . Au- 
Berdem werden diese Daten zur statistischen Auswertung in der 
Zuordnungstabelle 3A gesammelt, bis eine statistisch repra- 

5 sentative Hauf igkeitsverteilung der auftretenden Datenmuster 
vorliegt und daraus mittels eines Huf fman-Kodierungsalgorith- 
mus eine Zuordnung von Datenmustern zu Kodezeichen bestimmt 
werden kann. Die fertige Zuordnungsvorschrift wird anschlie- 
Bend sowohl in der Zuordnungstabelle 3A hinterlegt als auch 

0 ttber das ATM-Umsetzungsmodul 4A und das ATM-Net z ATM nach B 
Ubertragen. Dort werden die die Zuordnung beschreibenden Da- 
ten vom ATM-Umsetzungsmodul 4B an das Kompressionsmodul 2B 
ubermittelt und von diesem in die Zuordnungstabelle 3B einge- 
tragen, die somit die gleiche Zuordnungsvorschrift wie ihr 
15 Gegenstuck in A beinhaltet. Damit ist die Initialisierung ab- 
geschlossen und es kann komprimierter Datenverkehr zwischen A 
und B auf genommen werden. 

Bei komprimierter DatenUbertragung von A nach B werden die zu 
20 ubertragenden Kommunikationsdaten vom ISDN-Datenmodul 1A dem 
Kompressionsmodul 2A iibergeben, das die zu ubertragenden Da- 
tenmuster durch die ihnen in der initialisierten Zuordnungs- 
tabelle 3A jeweils zugeordneten Kodezeichen ersetzt. Der aus- 
schlieBlich aus Kodezeichen bestehende Datenstrom wird vom 
25 ATM-Umsetzungsmodul 4A anschlieBend als Nutzinformation in 
einen Strom von ATM-Zellen eingefugt und uber das ATM-Net z 
ATM an B ubertragen. Dort wird vom ATM-Umsetzungsmodul 4B der 
kodierte Datenstrom wiederhergestellt und an das Kompressi- 
onsmodul 2B weitergegeben, wo die einzelnen Kodezeichen mit- 
30 tels der Zuordnungstabelle 3B wieder durch die ihnen zugeord- 
neten Datenmuster ersetzt werden. Auf diese Weise werden die 
ursprunglichen Kommunikationsdaten wieder rekonstruiert und 
schlieBlich an das ISDN-Datenmodul 2B Ubergeben. 

35 Eine komprimierte DatenUbertragung von B nach A verlauft vol- 
lig analog zum oben beschriebenen Vorgang. 
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Da die Zuordnungsvorschrif t in den Zuordnungstabellen 3A und 
3B jeweils eindeutig und umkehrbar ist, tritt bei Kompression 
und Dekompression keinerlei Datenverlust auf . Dies gilt fur 
Daten aller Kategorien. 



WO 99/27751 



PCT/DE98/03394 



12 

Patentanspruche 

1. Verfahren zur Reduktion von als Nutzdaten innerhalb von 
Datenpaketen zu ttbertragenden, aus Sprachdaten und 
Nichtsprachdaten bestehenden Kommunikationsdaten durch Anwen- 
dung eines den Informationsgehalt der Kommunikationsdaten er- 
haltenden Datenkompressionsverfahrens, das die zu komprimie- 
renden Kommunikationsdaten in Kodezeichen gemaB einer Zuord- 
nungsvorschrift umsetzt, die durch vorherige Analyse aus- 
schlieBlich von Sprachdaten bestimmt wird. 

2. Verfahren nach Anspruch 1, 
dadurch gekennzeichnet, 

dafi fur die vorherige Analyse eine representative Auswahlmen- 
ge von Sprachdaten vorgesehen ist. 

3. Verfahren nach Anspruch 1 oder 2, 
dadurch gekennzeichnet, 

daB in Abweichung von einer Regel, wonach in Kommunikations- 
daten auftretenden Datenmustern durch die Zuordnungsvor- 
schrift jeweils Kodezeichen eindeutig zugeordnet werden, de- 
ren Binardarstellungen um so kiirzer sind, je haufiger das 
jeweilige Datenmuster in den analysierten Sprachdaten auf- 
tritt, 

wenigstens einem besonders haufig auftretenden Datenmuster 
ein Kodezeichen mit langerer Binardarstellung als der Regel 
entsprechend zugeordnet wird, falls die zum Fullen von Daten- 
paketen mit komprimierten Kommunikationsdaten benotigte Zeit 
ansonsten eine vorgebbare Grenze uberschreiten wurde. 

4. Verfahren zur Reduktion von als Nutzdaten innerhalb von 
Datenpaketen zu ubertragenden, aus Videodaten und Nichtvideo- 
daten bestehenden Kommunikationsdaten durch Anwendung eines 
den Informationsgehalt der Kommunikationsdaten erhaltenden 
Datenkompressionsverfahrens, das die zu komprimierenden Kom- 
munikationsdaten in Kodezeichen gemaB einer Zuordnungsvor- 
schrift umsetzt, die durch vorherige Analyse ausschliefilich 
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von Videodaten bestimmt wird. 

5. Verfahren nach Anspruch 4, 
dadurch gekennzeichnet, 

daii fttr die vorherige Analyse eine representative Auswahlmen- 
ge von Videodaten vorgesehen ist. 

6. Verfahren nach Anspruch 4 oder 5, 
dadurch gekennzeichnet, 

daB in Abweichung von einer Regel, wonach in Kommunikations- 
daten auftretenden Datenmustern durch die Zuordnungsvor- 
schrift jeweils Kodezeichen eindeutig zugeordnet werden, de- 
ren Binardarstellungen um so kurzer sind, je haufiger das 
jeweilige Datenmuster in den analysierten Videodaten auf- 
tritt, 

wenigstens einem besonders haufig auftretenden Datenmuster 
ein Kodezeichen mit langerer Binardarstellung als der Regel 
entsprechend zugeordnet wird, falls die zum Fullen von Daten- 
paketen mit komprimierten Kommunikationsdaten benotigte Zeit 
ansonsten eine vorgebbare Grenze uberschreiten wiirde. 

7. Verfahren nach Anspruch 3 oder 6, 
dadurch gekennzeichnet, 

dafi die Zuordnungsvorschrif t fur besonders haufig auftretende 
Datenmuster in AbhSngigkeit von der zu erwartenden Fullzeit 
eines nachfolgend zu iibertragenden Datenpakets modifiziert 
wird. 

8. Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, 

daJJ von einer ersten Stelle eines Kommunikationsnetzes Infor- 
mationen iiber die dort benutzte Zuordnungsvorschrif t an eine 
zweite Stelle des Kommunikationsnetzes ubermittelt werden, um 
an der zweiten Stelle fur die Dekomprimierung von komprimier- 
ten Kommunikationsdaten verwendet zu werden. 
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9. Verfahren nach Anspruch 8, 
dadurch gekennzeichnet, 

daB bei einem Wechsel der Kategorie der zu ubertragenden Kom- 
munikationsdaten die Zuordnungsvorschrift an der ersten Stel- 
le des Kommunikationsnetzes aktualisiert wird und Informatio- 
nen uber die aktualisierte Zuordnungsvorschrift an die zweite 
Stelle ubermittelt werden. 

10. Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet/ 

daB die Datenreduktion auf der Grundlage einer Huffman- 
Kodierung ausgefuhrt wird. 

11. Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, 

daB Informationen uber die statistische Ungleichverteilung 
von Datenmustern in Kommunikationsdaten von einer ersten 
Stelle eines Kommunikationsnetzes an eine zweite Stelle des 
Kommunikationsnetzes ubermittelt werden, urn an der zweiten 
Stelle zu einer Bestimmung der Zuordnungsvorschrift verwendet 
zu werden. 

12. Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, 

daB die komprimierten Kommunikationsdaten als Nutzdaten in- 
nerhalb von ATM-Zellen ubertragen werden. 
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